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Our  work  continues,  in  the  area  of  planning  and  control  in  realistic  domains: 

Our  planning  work  focused  on  (1)  the  extending  and  revising  concepts  that  allow  plans  and  their 
simulations  to  be  represented  more  transparently  and  (2)  the  application  of  these  declarative  concepts 
to  encode  knowledge  for  the  detection  and  analysis  of  plan  failures. 


•  The  representation  language  for  plan  transformation  rules  has  been  extended  such  that  a  single 
plan  transformation  can  make  modifications  in  several  subplans. 

•  XFRM-ML,  a  PROLOG-like  language  for  the  implementation  of  failure  diagnosis  and  plan  revision 
has  been  extended  and  partly  revised. 

•  the  knowledgebase  for  the  detection  and  analysis  of  plan  failures  that  can  occur  in  the  performance 
of  an  achievement  task  when  it  is  carried  out  using  imperfect  sensors ,  imperfect  control,  an  inaccu¬ 
rate  and  highly  incomplete  world  model,  and  with  other  tasks  has  been  elaborated.  The  knowledge 
base  comprises  now: 

1.  a  failure  taxonomy  for  the  robot  delivery  domain.  The  taxonomy  contains  failure  descriptions 
(ca.  15)  like  unachieved  goal,  never  achieved  goal,  never  tried  goal,  achievement  failure,  task 
interference,  different  types  of  perception  failures,  etc.  It  also  describes  the  subsumption 
relationship  between  them. 

2.  Implementation  of  a  transformation  rules  for  plan  revision  in  the  robot  delivery  domain. 
Categories  of  these  plan  revisions  comprise  ( 1)  plan  revisions  that  deal  with  plan  failures  that 

■  have  not  been  detected  by  the  plan  interpreter,  (2)  plan  revisions  that  work  for  failures  that 

are  reported  by  the  plan  interpreter,  (3)  plan  revisions  to  prevent  task  interferences,  (4)  plan 
revisions  to  prevent  failures. 

•  The  integration  of  the  subsystem  into  XFRM  is  on  its  way. 

Our  work  on  processing  of  uncertain  sensor  data  has  focused  on  that  addition  of  efficient  segmentation 
to  our  interval-based  segmentation  algorithms.  In  general,  the  problem  of  associating  data  points  with 
models  is  combinatorial.  However,  we  have  observed  that  the  speed  with  which  a  problem  requiring 
data-model  association  can  be  solved  increases  drastically  when  the  data  are  organized  into  spatial 
groups.  Spatial  organization  has  two  main  advantages:  first,  it  permits  the  exploitation  of  low-level 
feature  matching  to  explicitly  associate  groups  of  data  with  a  model,  and  it  also  makes  it  possible  to 
implicitly  associate  groups  of  data  with  a  model  during  the  fitting  process.  We  are  now  engaged  in 
testing  this  idea  on  real  applications,  and  improving  the  performance  of  the  decision-making  algorithms 
when  data-model  association  must  be  performed. 


Activities: 


Greg  Hager:  “Efficient  Solution  of  Large  Systems  of  Nonlinear  Constraints  With  Inexact  Data  and 
Explicit  Termination  Criteria,”  presentation  at  the  Conference  on  Numerical  Computation  with  Auto¬ 
matic  Result  Verification  in  LaFayette  Lousiana,  Feb  25- Mar  1. 

Drew  McDermott:  “Transformational  Planning  of  Reactive  Behavior.”  presentation  at  the  MIT 
Workshop  on  Autonomous  Underwater  Vehicles,  Cambridge,  MA,  January  26-27 

Drew  McDermott:  Attended  DARPA  strategy  session  on  Intelligent  Real-time  Planning  and  Control. 
Arlington,  VA,  February  3-4.  ^ 
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Drew  McDermott:  Attended  annual  workshop  of  DARPA/Rome  Lab  Planning  Initiative  PI  meeting, 
in  his  capacity  as  member  of  the  Technical  Review  Board  for  that  initiative,  San  Antonio,  TX,  February 
24-26. 

Publications: 

Greg  Hager,  On  Comparing  Statistical  and  Set-Based  Methods  in  Sensor  Data  Fusion  (with  S.  En- 
gelson  and  S.  Atiya).  To  be  presented  at  the  1993  IEEE  International  Conference  on  Robotics  and 
Automation,  May,  1993. 

Drew  McDermott,  Transformational  planning  of  reactive  behavior.  Yale  Computer  Science  Re¬ 
port  941,  December,  1992. 

Personnel  Support: 

•  Graduate  Students  (full  ttme):  Sean  Engelson,  Michael  Beetz,  and  Pedro  Marun 

•  Post-doc  (half-time):  Hemant  Tagare 

•  Secretary  (half-time):  Paula  Murano 

Expenditures: 

The  accompanying  table  shows  the  figures  for  expenditures  to  date,  including  amounts  committed 
but  not  actually  spent. 

Overall  Status  and  Plans: 

We’re  still  working  on  experimental  validation  of  our  planning/reaction  system.  Preliminary  results 
are  described  in  Tech  Report  941,  which  is  enclosed. 

Next  steps: 

•  Full  integration  of  the  plan  revision  techniques  into  the  general  transformational  framework  of 
XFRM. 

•  Extensive  experiments  with  the  failure  analysis  and  plan  revision  techniques  in  a  simulated  uncer¬ 
tain  world. 

•  Tech  Report  describing  the  plan  revision  system. 

•  start  thinking  about:  plan  revision  as  part  of  plan  execution,  revising  plans  after  execution  failures 
are  signalled,  plan  revision  and  the  relation  to  on-line  map  learning 
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